// Package _5_替换空格 main
// @Title _5_替换空格
// @Description  请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
// @Author  == 琳琳也叫王木木 ==  2022-01-12 18:01
// @Create  2022-01-12 18:01
package main

import "fmt"

func main() {
	s := "We are happy."
	fmt.Println(replaceSpace(s))
}

// 使用额外数据空间
func replaceSpace(s string) string {
	if len(s) == 0 {
		return ""
	}
	var ans []byte
	for i := 0; i < len(s); i++ {
		if s[i] == ' ' {
			ans = append(ans, []byte("%20")...)
		} else {
			ans = append(ans, s[i])
		}
	}
	return string(ans)
}

// 不使用任何额外空间
